Appl. No. 09/74 1 ,980 PATENT 
Amdt. dated July 28, 2004 

Amendment under 37 CFR 1.116 Expedited Procedure 
Examining Group 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims: 

1 . (currently amended) A cache directory configuration method for 
maintaining coherence between a plurality of caches, wherein each cache comprises a copy of 
a section of said main memory, said method comprising: 

storing copies of address tags stored in said plurality of caches in a cache 
directory which has at least one entry each including a plurality of bits, wherein the bits of 
each entry in said cache directory are divided into a plurality of parts; and 

processing a plurality of search requests concurrently using said plurality of 

parts A 

wherein the plurality of parts comprise a first sub directory having even bits of 
each entry in the cache directory and a second sub directory havinfi odd bits of each entry in 
the cache directory . 

2. (original) The cache directory configuration method of claim 1 further 

comprising: 

partitioning a search address tag associated with said search request into a 
plurality of sections; 

responsive to said search request, determining if a first section of said plurality 
of sections matches an entry in a first part of said plurality of parts; and 

when no match is indicated for any entry in said first part, returning a result. 
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3. (original) The cache directory configuration method of claim 2, 
further comprising: 

when a match is indicated for any entry in said first part, determining if a 
second section of said plurality of sections matches an entry in a second part of said plurality 
of parts. 

4. (original) The cache directory configuration method of claim 1 

wherein: 

each entry in said cache directory is divided up into a plurality of entry 

groups; and 

each entry group can be operated on independently. 

5. (canceled) 

6. (original) The cache directory configuration method of claim 1 
further comprising: 

responsive to a search request of said plurality of search requests, determining 
if said search request matches any entry in a part of said plurality of parts; and 
when a match is indicated, returning a result. 

7. (canceled) 

8. (canceled) 

9. (canceled) 

10. (previously presented) A method for searching a cache directory used 
to maintain coherence between a cache and a main memory, comprising a plurality of 
memory banks, in a multi-processor system, the cache directory- comprising a plurality of 
sections eachhaving a plurality of bits, the method comprising: 

receiving a write request address by the cache directory to the main memory 
from another processor; 
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determining from the write request address a memory bank of the plurality of 
memory banks; 

selecting a section of the plurality of sections associated with the memory 
bank,_wherein the bits of each section in said cache directory are divided into a plurality of 
parts; and 

searching the section for the write request address using the plurality of parts. 

11. (original) The method of claim 10 wherein the determining includes 
using a bit of the write request address. 

12. (original) The method of claim 10 wherein the section comprises 
every other entry in the cache directory. 

13. (previously presented) A system for searching a cache directory used 
to maintain coherence between a cache and a main memory, comprising a plurality of 
memory banks, in a multi-processor system, the cache directory comprising a plurality of 
sub-directories, each subdirectory associated with a memory bank of the plurality of memory 
banks, the system comprising: 

an input module for receiving a plurality of requests to the cache directory; 

a crossbar switch for coupling the input module with the plurality of sub- 
directories, each subdirectory including at least one entry having a plurality of bits, wherein 
the bits of each entry are divided into a plurality of parts; and 

a control module for routing a first request of the plurality of requests to a first 
subdirectory of the plurality of sub-directories and a second request of the plurality of 
requests to a second subdirectory of the plurality of sub-directories for concurrent searching 
of the first and second subdirectories using the plurality of parts, when the first and second 
requests address different memory banks of the plurality of memory banks. 

14. (canceled) 
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15. (currently amended) The method of claim 1 4 A method for searching 
a cache directory used in maintaining coherence among caches in a multiprocessor system, 
the cache directory having at least one entry each including a plurality of bits, the method 
comprising: 

partitioning the bits of each entry in the cache directory into a plurality of 
parts, wherein each part of the plurality of parts is searched concurrently with another part of 
the plurality of parts; 

partitioning a plurality of requests to the cache directory into a plurality of 
sub-requests, wherein each sub-request corresponds to a part of the plurality of parts; and 

searching in parallel, each part using an associated sub-request, 

wherein each part is associated with a memory bank of the multiprocessor 

system. 

16. (currently amended) Th e m e thod of claim 1 4 A method for searching 
a cache directory used in maintaining coherence among caches in a multiprocessor system, 
the cache directory having at least one entry each including a plurality of bits, the method 
comprising: 

partitioning the bits of each entry in the cache directory into a plurality of 
parts, wherein each part of the plurality of parts is searched concurrently with another part of 
the plurality of parts; 

partitioning a plurality of requests to the cache directory into a plurality of 
sub-requests, wherein each sub-request corresponds to a part of the plurality of parts: and 

searching in parallel, each part using an associated sub-request, 

wherein a sub-request of the plurality of sub-requests comprises the even bits 

of the request. 

17. (currently amended) Tho method of claim 1 4 A method for searching 
a cache directory used in maintaining coherence among caches in a multiprocessor system, 
the cache directory having at least one entry each including a plurality of bits, the method 
comprising: 
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partitioning the bits of each entry in the cache directory into a plurality of 
parts, wherein each part of the plurality of parts is searched concurrently with another part of 
the plurality of parts; 

partitioning a plurality of requests to the cache directory into a plurality of 
sub-requests, wherein each sub-request corresponds to a part of the plurality of parts; and 

searching in parallel, each part using an associated sub-request, 

wherein a part of the plurality of parts has entries which are an odd entries in 
the cache directory. 

18. (currently amended) A cache directory configuration system for 
maintaining coherence between a plurality of caches, wherein each cache comprises a copy of 
a section of said main memory, said system comprising: 

a cache directory, comprising copies of address tags stored in said plurality of 
caches, each copy of address tag having a plurality of bits, wherein the bits of each copy of 
address tag in said cache directory are divided into a plurality of parts; and 

a plurality of units for processing a plurality of search requests concurrently 
using said plurality of parts A 

wherein the plurality of parts comprise a first sub directory having even bits of 
each entry in the cache directory and a second sub directory having odd bits of each entry in 
the cache directory . 

19. (original) The cache directory configuration system of claim 18 
further comprising: 

a selector module for partitioning a search address tag associated with said 
search request into a plurality of sections; and 

a first comparison module, responsive to said search request, for determining 
if a first section of said plurality of sections matches an entry in a first part of said plurality of 
parts and when no match is indicated for any entry in said first part, returning a result. 
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20. (original) The cache directory configuration system of claim 19, 
further comprising: 

when a match is indicated for any entry in said first part, a second comparison 
module for determining if a second section of said plurality of sections matches an entry in a 
second part of said plurality of parts. 

21. (original) The cache directory configuration system of claim 18 

wherein: 

each entry in said cache directory is divided up into a plurality of entry 

groups; and 

each entry group can be operated on independently. 

22. (canceled) 

23. (original) The cache directory configuration system of claim 18 
further comprising: 

a comparison module, responsive to a search request of said plurality of search 
requests, for determining if said search request matches any entry in a part of said plurality of 
parts, and when a match is indicated, returning a result. 

24. (previously presented) A system for searching a cache directory used 
to maintain coherence between a cache and a main memory, comprising a plurality of 
memory banks, in a multi-processor system, the cache directory^ comprising a plurality of 
sections each_including a plurality of bits, the system comprising: 

an input module configured to receive a write request address by the cache 
directory from another processor, wherein the bits of each section in the cache directory are 
divided into a plurality of parts; 

a bank selector module configured to determine from the write request 
address, a memory bank of the plurality of memory banks; 

a switch configured to select a section of the plurality of sections associated 
with the memory bank; and 
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a comparison module configured to search the section for the write request 
address using the plurality of parts. 

25. (previously presented) A method for searching a cache directory used 
in maintaining coherence among caches in a multiprocessor system, the method comprising: 

partitioning the cache directory into a plurality of parts, wherein each part of 
the plurality of parts is searched concurrently with another part of the plurality of parts; 

partitioning a plurality of requests to the cache directory into a plurality of 
sub-requests, wherein each sub-request corresponds to a part of the plurality of parts; and 

searching in parallel, each part using an associated sub-request; 

wherein a sub-request of the plurality of sub-requests comprises the even bits 

of the request. 

26. (previously presented) A method for searching a cache directory used 
in maintaining coherence among caches in a multiprocessor system, the method comprising: 

partitioning the cache directory into a plurality of parts, wherein each part of 
the plurality of parts is searched concurrently with another part of the plurality of parts; 

partitioning a plurality of requests to the cache directory into a plurality of 
sub-requests, wherein each sub-request corresponds to a part of the plurality of parts; and 

searching in parallel, each part using an associated sub-request; 

wherein a part of the plurality of parts has entries which are an odd entries in 
the cache directory. 

27. (currently amended) A cache directory configuration system for 
maintaining coherence between a plurality of caches, wherein each cache comprises a copy of 
a section of said main memory, said system comprising: 

a cache directory, comprising copies of address tags stored in said plurality of 
caches, wherein said cache directory is divided into a plurality of parts; 

a plurality of units for processing a plurality of search requests concurrently 
using said plurality of parts; 

a selector module for partitioning a search address tag associated with said 
search request into a plurality of sections; and 
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a first comparison module, responsive to said search request, for determining 
if a first section of said plurality of sections matches an entry in a first part of said plurality of 
parts and when no match is indicated for any entry in said first part, returning a result, 

wherein the plurality of parts comprise a first sub directory having even bits of 
each entry in the cache directory and a second sub directory having odd bits of each entry in 
the cache directory . 

28. (previously presented) The cache directory configuration system of 
claim 27, further comprising: 

when a match is indicated for any entry in said first part, a second comparison 
module for determining if a second section of said plurality of sections matches an entry in a 
second part of said plurality of parts. 

29. (currently amended) A cache directory configuration system for 
maintaining coherence between a plurality of caches, wherein each cache comprises a copy of 
a section of said main memory, said system comprising: 

a cache directory, comprising copies of address tags stored in said plurality of 
caches, wherein said cache directory is divided into a plurality of parts; 

a plurality of units for processing a plurality of search requests concurrently 
using said plurality of parts; and 

a comparison module, responsive to a search request of said plurality of search 
requests, for determining if said search request matches any entry in a part of said plurality of 
parts, and when a match is indicated, returning a result, 

wherein the plurality of parts comprise a first sub directory having even bits of 
each entry in the cache directory and a second sub directory having odd bits of each entry in 
the cache directory . 
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